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Abstract 

We construct a class of permutation polynomials of that are closely related 
to Dickson polynomials. 
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1 Introduction 



Let F q be a finite field of order q, where q is a prime power. We write F q \ {0} as 
F*. A polynomial f(X) G F 9 [X] is called a permutation polynomial (PP) of F 9 if the 
associated polynomial function / : c h /(c) from F g to itself is a permutation of F g . 
Permutation polynomials have been studied extensively in the literature, see 0, [Zj, [El, 
[TT] for surveys of known results on PPs. A very important class of polynomials whose 
permutation behavior is well understood is the class of Dickson polynomials, which we 
will define below. 

Let a G F q and let n be a positive integer. We define the Dickson polynomial D n (X, a) 
over Fq by 

[n/2\ I _ A 

D n (X,a)= £ —. r . J )(-ayX n -V, 

where \n/2\ is the largest integer < n/2. Alternatively we may define the Dickson 
polynomial D n (X, a) to be the unique polynomial of degree n over F q such that 

D n (X + ^,a) = X n +^y. (1) 

We refer the reader to p. 8-9] for explanations on why (JTJ) can be used to define the 
Dickson polynomials. The PPs among the Dickson polynomials have been completely 
classified. We state the following theorem due to Nobauer [TO] . 

Theorem 1.1 The Dickson polynomial D n (X,a), a G F*, is a permutation polynomial 
of F q if and only if gcd(n, q 2 — 1) = 1. 

A proof of this theorem can be found in the original paper of Nobauer [TO] or in [HI 
p. 356]. Dickson in his 1896 Ph. D. thesis observed and partially proved the theorem. 

In this note, we construct a family of permutation polynomials of F 2 m. These poly- 
nomials are closely related to Dickson polynomials D n (X, 1) where n is of the 
form 2 k — 1. (See Proposition 12. 31 for the relation.) We state our main results as follows. 

Let m > 1 be an integer, let k be an integer in {1, . . . , m— 1} with gcd(fc, m) = 1, and 
let r G {1, . . . , m — 1} be such that kr = 1 mod m. Define the integer m! by kr = 1+mm' 
and write q = 2 m and a = 2 k . Throughout the rest of the note, we will keep the definitions 
of m, k, r, m', q, a fixed. We will use Tr to denote the trace from F q to F 2 and for e G F 2 
we set 

T e = {x G F q | Tr(x) = e}. 
Also we define Tr(X) to be the following polynomial in F 2 [X]. 

Tr(A) := X + X 2 + ■ ■ ■ + X 2 ™' 1 . 

For a, 7 in {0, 1}, we define the polynomials 

H an (X) := 7 Tr(X) + ^ -° 1 . 
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(Note that H an (X) is indeed a polynomial in X with coefficients in F2 and H a%1 (0) = 0.) 
Our main theorem is 

Theorem 1.2 Let m, k be positive integers with gcd(A;, m) = 1, let r G {1, . . . , m — 1} be 
such that kr = 1 (mod m), and /ei aje {0, 1}. Then the mapping H an : x i— > H a ^(x), 
x G F g; maps T bijectively to T 0; and maps Ti bijectively to T r+ ( Q+7 ) m . In particular, 
the polynomial H a>7 (X) is a PP of F 2 m if and only if r + (a + j)m = 1 (mod 2). 

The polynomials H an (X) arose in our recent work on the association scheme af- 
forded by the action of PGL(2, q) on the set of exterior lines to a non-degenerate conic in 
PG(2,2 m ) [3]. In order to prove that the fusion by the Frobenius map of the aforemen- 
tioned association scheme is pseudocyclic, we need to investigate the permutation behavior 
of the polynomials H aa {X). We believe that the polynomials H ar/ (X) are of independent 
interest. In Section 2, we will explain the connection between Dickson polynomials and 
the polynomials H aa (X). In Section 3, we give a proof of our main theorem. 



2 Relating H a ^(X) to Dickson Polynomials 

Let m, k, r, m', q, a be defined as in Section 1, so that gcd(/c, m) = 1 and kr = 1 + m'm. 
For a,/3 G {0, 1}, we define the polynomials 

f a {X) :=aTr(X) + J2X°\ 

i=0 

and 

gp{X) :=/3Tr(X) + X;V. 

j=0 

We will use f a and g@ to denote the associated polynomial functions from F q to F q . Also 
using f a (X), we can rewrite H a ^(X) as 

f (XY +1 

H a , 7 (X) = 7 Tr(X) + IaK x [ . 

In the following lemma we collect the properties of f a and gp that will be used in the 
sequel. Most of the properties are straightforward and appeared in [2]. For completeness, 
we provide a (different) proof here. 

Lemma 2.1 The maps f a and g@ are both linear on F q . They also have the following 
additional properties. 

(i) For every x G F q , we have Tr(f a (x)) = (r + am)Tr(x) and / a (l) = r + am. 

(ii) For every x G F q , we have Tr(gp(x)) — (k + Pm)Tr(x) and gp(l) = k + (3m. 

(iii) For every x G F q , we have f a (x) a + f a (x) = x 2 + x and gp(x) 2 + gp{x) = x a + x. 
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(iv) We have that f a maps Tq bijectively onto Tq and maps T\ bijectively onto T r+am . 
In particular, f a is a permutation on F q if and only if r + am = 1 (mod 2) . 

(v) We have that g@ maps T bijectively onto T and maps T 1 bijectively onto T k+/3m . In 
particular, g@ is a permutation on F q if and only if k + fim = 1 (mod 2). 

(vi) For every x G F q , we have f a (9(3( x )) = 9(3(fa( x )) = x + 5Ti(x) with 

5 = to' + ak + (3r + aj3m. 
We have that 1 + 5m = (r + am){k + f3m). 

(vii) For every y G F q and for every A G F 2; we have gp{y) = go(y) + 9Ti(y) with 
y = y+\Tr(y) and 9 = j3+\k. Here, the element 9 ofF 2 satisfies m9 = k+ f3m+k{l+8m) . 

Proof: The claims (i) and (ii) are trivial. (Simply note that Tr(l) = m.) The claims in 
(iii) are easily verified. 

Since by (i) f a is linear, maps To to To, and maps Ti to T r+am , claim (iv) is equivalent 
to the claim that if f a (x) = and Tr(rr) = 0, then x — 0. To show this, suppose that 
fa{x) = 0. By (iii), we have that = f^(x) + f a (x) = x 2 + x, so x = or x = 1. Now 
Tr(l) = m and by (i) we have that / Q (l) = r + am. So Tr(l) = and / Q (l) = would 
imply that r = m = mod 2, contradicting the assumption that rk = 1 mod m. 

Similarly, claim (v) is equivalent to the claim that if gp{x) = and Tr(x) = 0, then 
x — 0, which can be shown in the same way as the claim for f a above. Indeed, suppose 
that gp{x) = 0. Then by (iii) we have that = gp(x) + gp{x) = x a + x, and since 
a = 2 h with gcd(/c, to) = 1, we conclude that x — or x — 1. Again the assumptions that 
to = Tr(l) = mod 2 and k+f3m = gp(l) = mod 2 would imply that to = k = mod 2, 
which contradicts rk = 1 mod to. 

To prove claim (vi), first note that 

r-lk-l 

fo(go(x)) = g (fo(x)) = Y.H x2kt+3 

i=o i=o 

fer-l 

= E * 2t 

t=0 

m'm—1 

= x + x 
t=o 

= x + m'Tr(x). 

Then use (i), (ii), and the definitions of f a and g@ to verify claim (vi) for arbitrary a and 
(3. The last part of claim (vi) follows immediately from (i) and (ii) by taking x — 1. 
Finally, let y — y + XTr(y). Then 

9p(v) = PT±(y) + 9o(y) 

= PTr(y) + g (y + \Tr(y)) 
= PTr(y) + k\Tr{y)+g (y) 
= go(y) + 9Tr(y) 
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with 9 = (3 + kX. To prove the last part of (vii), simply take y = 1. This completes the 
proof of the lemma. □ 

In what follows, we will show that the polynomial H a $(X) is closely related to Dick- 
son polynomials. First we observe that in characteristic 2, the Dickson polynomials 
D 2 k_ 1 (X, 1) over F q are closely related to the linearized polynomial 

T k {X) = X + X 2 + --- + X 2k ~ 2 + X 2 "' 1 
To simplify notation, we will use D n (X) to denote D n (X, 1) over F q . 

Proposition 2.2 For any k > I, D 2k _ x {X) = X 2k+1 T k (l/X) 2 . 

This proposition can be proved by induction, see pQ. 

We are now ready to relate H a>0 (X) = f a (X) a+1 / X 2 to D 2 k_ 1 (X). We state our result 
in the following proposition. 

Proposition 2.3 Let m,k,r,m',q,a be given as in Section 1 with gcd(k,m) = 1. Let 
a £ {0, 1} be such that r + am = 1 (mod 2), and let (3 £ {0, 1} be defined by (3 = m' + ak 
(mod 2). Then for every x £ F* ; we have 



H afi (gp(x)) = x a+1 /g/3{x 



l/D^l/x) if /3 = 0, 
l/ J D 2m - fc _ 1 (l/x) 2fc if (3 = 1. 



In particular, H a ^(X) is a PP ofF q if and only if r + am = 1 (mod 2). 

Proof: First note that if m = (mod 2) then k = 1 (mod 2) and r = 1 (mod 2). So it 
is always possible to choose a such that r + am = 1 (mod 2). When r + am = 1 (mod 
2), then by Lemma \'2. 11 part (iv), the linear map f a is a permutation of F q . Its inverse is 

gp{x) = x + x 2 + ■ • • + 1 + (3Tr(x) = T k {x) + /?Tr(x), 

where /? is defined in the statement of the proposition. In particular, we have k + (3m = 1 
(mod 2), by Lemma \2. 11 part (v). Therefore for x £ F* we have 

HajaMx)) = f a (gp(x)y +1 / gf3 (x) 2 = x° +1 /gp(x) 2 . (2) 

Case 1. (3 = 0. (Hence k is odd.) In this case, gp(x) = T k (x). Therefore, for every 
x £ F*, by Proposition 12.21 and (0), we have 

H a , (gp(x)) = x° +1 /T k (x) 2 = l/D^l/x). (3) 

Since gcd(/c, m) = 1 and k is odd, we see that gcd(2 fc — 1, q 2 — 1) = 2 gcd ( fc ' 2m ) — 1 = 1. By 
Theorem ITTl D 2k _ 1 (X) is a PP of F ? . So © implies that H afi (X) is a PP of F ? . 
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Case 2. (3 = 1. (Hence + m = 1 (mod 2).) In this case, for x G F* (so g^{x) ^ 0), we 
have 



H afi (gp(x)) 



x 



2 fc +l 



x 2 + x 22 + • • • + x 2k + (x + X 2 

r 2 k +l 



+ X 2 



X 



X 2 ^ 1 + • • • + X 2 " 



X 



x 2 + x 2 - 2 + • • • + x 2m k 



{l/D 2m -u_ x (l/x)f 



Since gcd(m — k, m) — 1 and m — k is odd, we see that gcd(2 m k — 1, q 2 — 1) = 1. Hence 
by Theorem ITU H afi (X) is a PP of F ? . 

Finally if H a $(X) is a PP of F,j, then r + am = 1 (mod 2) since if Qj0 (0) = and 
-^a,o(l) = r + am - 

This completes the proof. □ 

3 Proof of the Main Theorem 

We will need the following lemmas in the proof of our main theorem. 

Lemma 3.1 With the definitions of H an (X) and f a {X) given in Section 1 and 2, for 
x G F* ; we have 

H aa (x) = 7 Tr(a;) + V + IM + /a ( x ) 

V x J x 

and 

Tr(H a ^(x)) = (r + (a + 7)m) Tr(x). 

Proof: The first assertion follows from part (iii) of Lemma 12.11 Indeed, for x G F*, 
since f a (x) a = f a (x) + x 2 + x, we have that f a (x) a+1 = f a (x) 2 + f a (x)(x 2 + x). Now 



H a Jx) = 7Tr(x) + 



icr+l 



X 1 



l^) 2 I ^ I .Ur). 



x / x 



The second assertion follows from the first one in combination with part (i) of 
Lemma 12.11 □ 
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Let m, k, q, a be as before. Define B = (F 3 \ {1}) U {00} and Bi = {z G F g 2 \ {0, 1} | 
z q = z^ 1 }. Note that Bi = j^ 9-1 ^ | i = 1, . . . , g}, for a primitive element 6 of F g 2. Also, 
define the map from F g 2 U {00} to itself by 

<f>(z) = l/(z + z- 1 ), (4) 

where the usual convention on the symbol 00 is adopted (in particular, 0(0) = 0(oo) = 
and 0(1) = 00). Finally, define the maps Wq and Wi from F ? 2 U {00} to itself by 

™ (z) = z a ~\ w l (z)=z a+1 , (5) 

for z G F g 2 and, in addition, w e (oo) = 00 for e = 0, 1. Our interest in the sets B e and the 
maps 0, Wo, and U7i is explained by the following lemma (see also j3J, Lemma 1). 

Lemma 3.2 (i) For e G ¥2, the map maps B e two-to-one onto T e . 

(ii) The map w is a permutation o/B 0; and it is a permutation 0/B1 if and only if k = 1 
(mod 2). 

(iii) The map ui\ is a permutation of Bo if and only if m = 1 (mod 2), and a permutation 
of Bi if and only if m + k = 1 (mod 2). 

Proof: (i). Let u : F^U {00} — *> F g 2U {00} be defined by m(z) = 1/(^ + 1). Then the map 
it is one-to-one from F q 2 U {00} to itself, and (f>(z) = u(z) 2 + u(z) for all z G F g 2 U {00}. If 
z G B , then u(z) G F g , hence 0(z) G T . Since u maps B bijectively to F q , and the map 
z 1— > z 2 + z is two-to-one from F g to To, we see that is two-to-one from Bo to To- Now 
if z G Bi, then 0(z)<? = <p(z), hence 0(z) G F q . But u(z) £ F„ so <f>(z) G F 9 \ T = TV 
One can further verify that u maps Bx bijectively to the set {x G F g 2 | x q = x + 1}, which 
is mapped two-to-one onto Ti by the map z 1— ► z 2 + 2. This shows that is two-to-one 
from B 1 to TV 

(ii) and (iii). For any integer s, the map z 1— >■ z s is a permutation of Bo if and only 
if gcd(s,2 m — 1) = 1, and a permutation of Bi if and only if gcd(s, 2 m + 1) = 1. Now 
suppose that gcd(fc,m) = 1. If s = 2 k — 1, then gcd(s, 2 m — 1) = 1 (hence z 1— > z 2 _1 is 
a permutation of B ), and gcd(s, 2 m + 1) = gcd(2 fc - 1, 2 2m - l)/gcd(2 fc - 1, 2 m - 1) = 
2 gcd(fc,2m) _ L go gcd ( 2 fc - l,2 m + 1) = 1 if and only if k is odd. Hence the map 
z 1— > z 2 _1 is a permutation of Bi if and only if k = 1 mod 2. Next, if s = 2 k + 1, then 
gcd(s,2 m -l) = gcd(2 fc +l,2 m -l) = gcd(2 2fc -l, 2 m -l)/ gcd(2 fc -l, 2 m -l) = 2s cd ( m - 2fc )-l. 
So gcd(2 fc + 1, 2 m — 1) = 1 if and only if m is odd. Finally 

gcd(2 m + l,s) = gcd(2 m + 1, 2 k + 1) 

= gcd(2 2m - 1, 2 k + 1)/ gcd(2 m - 1, 2 fc + 1) 

_ ^2S cd ( 2m ' 2fc ) _ ]^(2 gcd(m ' fe ) — i) / /((2 gcd ( m,2fc ) — x^2 gcd< - 2m,fc - ) — 1)) 

so gcd(2 m + 1, 2 k + 1) = 1 if and only if precisely one of k, m is odd. □ 

In the sequel we will use the map defined in (0J) and the maps wq and W\ defined in 
(|5)l to simplify an equation involving gp{x), x G F g 2, using the following lemma. 



6 



Lemma 3.3 Let m, k, g, a be defined as in Section 1. 
(i) For z G F g 2 \ {0, 1}, we have that 



Y^( z + z ~ i r 23 = (z*- 1 + z i -°)/{z + z- i y +i . 

i=i 

(ii) For z G F g 2 \ {0, 1}, we have that gl{<p{z)) = (<p(z)Y +l / <p(w Q (z)) and 1 + g 2 (4>(z)) = 
(^r^/^z)). 

Proof: To prove (i), we use induction on k. For k = 1, we have a = 2 and the assertion 
is trivial. Next, if the assertion holds for k, then using induction hypothesis, we have for 

ze¥ q 2\ {o, 1} 

-l\-2» C~o— 1 i ~*--<r\l(„ i ^-l\o"+l | ' | -l\-2cr 



„-1\2<t+1 



^(z + ^ 1 )' 2J = (z^ + z^/iz + z-^ + iz + z- 1 )- 
i=i 

= (V" 1 + z l ~ a )(z + + (z + z-^/iz + z- 1 ) 

and the assertion holds also for k+1. This proves (i). 

The first assertion in (ii) is a direct consequence of (i); the second assertion is a 
consequence of the fact that (z + z' 1 )^ 1 = z a+1 + z a ~ x + z~ a+1 + z~ a ~ l . □ 

We are now ready to give the proof of our main theorem. 

Proof of Theorem 11.21 By Lemma |3~T1 the mapping (x), x G F q , maps 

T to T , and maps Ti to T r+ ( a+7 ) m . So it suffices to show that H aa is injective on both 
T and Ti. For x G T , we have H ar/ (x) = H 0>0 (x) = Hi$(x). Since gcd(m, r) = 1, it 
is always possible to choose a G {0, 1} such that r + am = 1 (mod 2). It follows from 
Proposition 12.31 that H ari maps T to T bijectively. 
Now we show that if 

H an (x) = H an (y), and x,y G T 1; (6) 
then x = y. Simplifying (jBJ), we get 

f a (xY +1 Uy) a+1 



x 2 y 2 



(7) 



Since gcd(m, k) = 1, it is possible to choose f3 G {0, 1} such that k + (3m = 1 (mod 2). 
By Lemma EIH part (v), g@ maps Ti bijectively to Tk+pm = Ti. Let a, b be elements 
of Ti such that gp{a) = x and gp(b) = y. Substituting x, y in ((ZJ) by gp{a) and gp(b) 
respectively, and applying Lemma f2. 11 part (vi), we have 

(g + *r +1 = (b + ^r +i 

9p{a) 2 g p {b) 2 ' 1 ] 
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where 5 = m! + a + /3r (mod 2). Set a + 5 = a and 6 + 5 = 6. Applying Lemma f2.1[ part 
(vii), with A = 5, we have 

<?o(a) 2 + 0~ <7o(6) 2 + 0' U 
where 9 = (3 + 5k (mod 2). Note that since k + /5m = 1 (mod 2), we have 

m9 = 1 + k(l + 5m) (mod 2) (10) 

If one of a, b is zero, then by (JUJ), the other one is also zero, hence a = b, and therefore 
x = y. So from now on we assume that a ^ and 6 ^ 0. Then we obtain from (JSJ) that 

ffo(«) 2 g flo® 2 g rn x 

Note that Tr(a) = Tr(6) = l + 5m, hence by Lemma I3~2l part (i), we have s,t E B 1+< 5 m 
(s, t 0, 1, oo) such that 

and 6 = </>(£) 



rv 7 S + S" 1 w t + t~ v 

where the map <b is defined before the statement of Lemma f3. 21 Plugging these into 
and applying Lemma EISl P ar t (h), we have 

s a-l + g l-a + ^ + S -1)«H-1 = ^-1 + t l-<r + gy. + ^-1)-+^ 

that is, 

(j)(w e (s)) = (j)(w e (t)), 

where Wg, 9 = or 1 (mod 2), is defined before the statement of Lemma [3.21 

By Lemma [3.21 part (i), since the map cb is two-to-one from B e to T e (e = or 1), we 
have wg(s) = Wg(t) or Wg(s) = wo{t)~ l = we{t~ l ). By (JTUJ), if 9 = and 1 + 5m = 1 (mod 
2), then k = 1 (mod 2); also, if 6* = 1, then 1 + 5m = (mod 2) implies that m = 1 (mod 
2), and 1 + 5m = 1 (mod 2) implies that m = 1 + k (mod 2). So by Lemma 13.21 part 
(ii) and (iii), the map z i— ► w^ 2 ) is a permutation of B 1+ 5 m . Therefore we have either 
s = i or s — both lead to o = 6, hence a = b, therefore x = y. This completes the 
proof. □ 

Remark 1. In the above proof that H an is injective on T e for e = and e = 1, different 
proofs were given for the two cases. However, it is not difficult to adapt the above proof 
given for the case e = 1 so that it works for both cases e = and e = 1. To this end, we 
first define the translation maps r v for v = 0, 1 by r v (x) = x + v . Now choose (3 such that 
k + (3m = 1 (mod 2) (this is possible since k and m are relatively prime), define 5 as in 
Lemma PI part (vi), and let 9 G {0, 1} satisfy 9 = (3 + 5k (mod 2), so that ((TOJ) holds. 
Let e G {0, 1}. We will in fact show that for all z in B e ( 1+( j m ), 

H ajJ (gp(T Se ((l)(z))) = r ie {(j)(we e {z))). (12) 
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To see this, let z G B e (x+5 m ). Now observe that y := </>(z) G T e (i + 5 m ) by Lemma EHJ 
part (i). So y := y + 5e = r$ e (y) G T e , and by Lemma l2~Tl part (ii), we have x := 
^(y) G T e . Furthermore, as a consequence of our choices for ft, 5, and 9, we have by 
Lemma P ar t (vi), that f a (gp(y)) = y, and by Lemma EOl part (vii) with A = 5, 
that gp(y) = 9e + go(y)- Also, if z £ {0, oo}, we can conclude from Lemma that 
9e + g 2 ((p(z)) = (p{zY +1 / '<p(wg e (z)) , and it is easily verified that this equation also holds 
when z G {0, oo}. Using these observations, we conclude that 

H a}7 (x) = H a>7 (gp(y)) 

= ie + f a (gp(y)r +1 /gl(y) 
= ie + r +1 /(0e + g 2 (y)) 

= 7 e + 0(^) CT+1 /(0W CT+1 /0KeW)) 
= 7e + (f)(wg e (z)), 

that is, JE} holds. 

Now by Lemma Rl2| part (ii) and (iii) and by ([ID]) , the map we e is a permutation on 
(i + Sm). Moreover, by Lemma 13^21 part (i), <fi maps B e (i +( 5 m ) two-to-one onto T e (i + sm) = 
Te(r+am) (see Lemma 12.11 part (vi)), and this set is in turn mapped one-to-one onto 
T e ( r+ ( Q+7 ) m ) by the map r 7e . So the composition map z i— > T 7e (</>(u>0 e (z))) in the right- 
hand side of (fT2|) is two-to-one from B e ( 1+ 5 m ) onto T e ( r+ ( a+7 ) m ) . On the other hand, 
maps B e ( 1+( 5 m ) two-to-one onto T e ( 1+ 5 m ), the map r$ e maps this set one-to-one onto T e , 
and gp is a permutation on T e , so the composition map z \— > H a ^(g/3(Ts e (4>(z)))) is two- 
to-one if and only if i?Q, i7 is one-to-one on T e . Combining these two observations, we 
conclude that H an is one-to-one on T e for both e = and e = 1. 

Remark 2. In the case where 7 = 1 and m is odd, if r + (a + 7)m = 1 (mod 2), then 
r + am = (mod 2), hence by Theorem 11.21 H a>0 (X) is not a PP of F q . Yet, by adding 
Tr(X) to H a>0 (X), we see that H ajl {X) = Tr(X) + H afi (X) is a PP of F 9 . 
Remark 3. When k = 1 (so a = 2 and r = 1), the map Hn : F g — > F q fixes To 
elementwise and maps x G Ti to x + l/x + 1/x 2 . Therefore, by Theorem 11.21 the map 
h : Ti — > Ti defined by h(x) = x + 1/x + 1/x 2 is a permutation of T x . This fact was 
used in j3] to prove a Kloosterman sum identity. 

Remark 4. We give one more example to illustrate Theorem 11.21 Let k, m be positive 
integer such that 2k = 1 (mod m). Let cr = 2 fc . Then a 2 = 2 (mod 2 m — 1). In this case, 
we have r = 2, and 

#0,0 W = x a ~ x + x 2 ^- 1 ) + x* 2 - 1 + x° 2+ °- 2 , 

and 

#o,i W = Tr(X) + X"" 1 + X 2 ^ + F 2 " 1 + X" 2 ^ 2 . 

By Theorem II .21 H Q maps T bijectively to T , and Ti bijectively to T ; and ifo,i maps 
T bijectively to T , and Ti bijectively to Ti. In particular, H Qt i(X), and hence also the 
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polynomial 

Tr(X) + X a - 1 + X 2(a - l) + X + X a 

are PPs of F q 
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